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Claims 1-45 are pending in this application. 

SUMMARY OF PROSECUTION HISTORY 

On October 2, 2007, the Examiner issued a non-final Office Action rejecting claims 3-15, 
18-30 and 33-35 under 35 U.S.C. §112, second paragraph, claims 31-45 under 35 U.S.C. §101, and 
claims 1, 2, 16, 17 and 32 under 35 U.S.C. § 102(b). 

In a response filed on March 28, 2008, the Applicant amended claims 1-4, 6,7, 11, 16-19, 
21, 22, 26, 31-45 to address the Examiner's rejections from the Office Action of October 2, 2007. 

On August 4, 2008, the Examiner issued a Final Office Action withdrawing the previous 
rejections under 35 U.S.C. §112, second paragraph, and 35 U.S.C. §101 in view of the Applicant's 
amendments and arguments with respect to those rejections. The Examiner deemed the Applicant's 
remaining arguments moot in view of new grounds of rejections, including rejections of claims 1- 
12, 16-27 and 31-42 under 35 U.S.C. § 102(b), and rejections of claims 14, 15, 29, 30, 44 and 45 
under 35 U.S.C. §103(a). The Examiner deemed claims 13, 28 and 43 to be allowable if rewritten in 
independent form including all of the limitations of the base claim and any intervening claims. 

This August 4, 2008 Final Office Action is currently pending. 

CURRENT STATE OF PROSECUTION 
35 USC §102 

At paragraph 6 of the pending Final Office Action, the Examine rejects claims 1-12, 16-27 
and 31-42 under 35 U.S.C. § 102(b) as being anticipated by Munehiro Takimoto and Kenichi 
Harada, "Partial Dead Code Elimination Using Extended Value Graph," 1 999, Springer- Verlag, 
Lecture Notes in Computer Science, vol. 1694, proc. of the 6 th Int'l Symposium on Static Analysis, 
pp. 179-193 (PDE1999). The Applicant traverses these rejections. 

The Applicant submits that PDE1999 does not disclose "A method of performing dynamic 
binary translation to convert subject program code executable on a subject computing architecture 
into target code executed by a target computing system" as recited in claim 1 . The pending Office 
Action refers to Section 2 "Preliminaries" of PDE1999 on page 150. As shown in Figure 8 and the 
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related text, PDE1999 discloses that the nodes 1, 2, 3 represent "basic blocks of statements" and that 
edges represent "the non-deterministic branching structure" within the directed flow graph G. These 
statements are classified into the three groups, namely assignment statements, empty statements and 
relevant statements. However, Section 2 of PDE1999 does not explicitly disclose the step of 
"grouping together a plurality of basic blocks of the subject program code to form a group block" as 
recited in claim 1 . 

Further, Section 2 of PDE1999 does not disclose the step of "decoding the plurality of basic 
blocks of the subject program code in the group block" as recited in claim 1 . Further still, PDE 
1999 does not disclose "generating an intermediate representation including one or more nodes 
representing a register definition by the subject program code" as recited in claim 1. 

The Examiner refers to Section 4.2 "Sinking-Sinking Effects" on page 152 of PDE 1999. 
However, Section 4.2 of PDE 1999 does not disclose the step of "performing a partial dead code 
elimination optimization on said intermediate representation [that] transverses the intermediate 
representation to create a liveness analysis indicating when the register definition represented by the 
one or more nodes is a partially dead register definition. . .". That is, PDE1999 simply does not 
discuss such "register definitions" as recited in claim 1 . 

Finally, Section 6 "Complexity" on pages 154-157 of PDE 1999 cited in the Office Action 
does not disclose the steps of "generating target code from said optimized intermediate 
representation" or "executing said target code on said target computing system" as recited in claim 
1. 

In summary, PDE 1999 cited in the Office Action fails to disclose one or more limitations in 
claim 1 and thus the rejection under 35 USC § 102(b) is improper and should be withdrawn. Similar 
considerations apply to each of the rejected dependent claims, which are likewise not anticipated by 
PDE 1999, at least because they depend from an allowable base claim. Similar considerations also 
apply concerning the computer-readable storage medium of claims 16-30 and the computer 
apparatus of claims 31-45. 
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35USC§103(a) 

At paragraph 8 of the pending Office Action, the Examiner rejects claims 14, 15, 29, 30, 44 
and 45 under 35 U.S.C. § 103(a) as being unpatentable over PDE1999, in view of Alfred V. Aho et 
al., "Compilers: Principles, Techniques and Tools," 1988, Addison-Wesley, pp. 554-555 (Aho 1988). 
Ahol 988 does not supply that which is missing from PDE1 999. As set forth in the response filed on 
March 28, 2008, Aho 1988 only discloses methods of static compilation from a high-level source 
language to a machine-readable target code. See for example the statements on page 587. By 
contrast, claim 1 recites "A method of performing dynamic binary translation to convert subject 
program code executable on a subject computing architecture into target code executed by a target 
computing system". Thus, the Applicant submits that the methods of static compilation disclosed by 
Ahol 988 do not anticipate the method of performing dynamic binary translation as required by 
claim 1. 

Claim 1 recites: 

a. ) "grouping together a plurality of basic blocks of the subject program code to form a group 
block"; 

b. ) "decoding the plurality of basic blocks of the subject program code in the group block"; 

c. ) "generating an intermediate representation from said plurality of basic blocks of the subject 
program code in the group block, wherein the intermediate representation comprises nodes and links 
arranged as a directed acyclic graph representing expressions, calculations and operations performed 
by the subject program code, including one or more nodes representing a register definition by the 
subject program code"; 

d. ) "performing a partial dead code elimination optimization on said intermediate representation to 
generate an optimized intermediate representation, wherein the partial dead code elimination 
optimization traverses the intermediate representation to create a liveness analysis indicating when 
the register definition represented by the one or more nodes is a partially dead register definition 
which is live in one path and dead in another path through the group block"; and 
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e.) "generating target code from said optimized intermediate representation; and executing said 
target code on said target computing system. 

As to feature a.) above, Ahol988 discloses, on page 591, that "in the code optimizer, 
programs are represented as flow graphs, in which edges indicate the flow of control and nodes 
represent basic blocks." Ahol988 discloses that "a basic block is a sequence of consecutive 
statements in which flow of control enters at the beginning and leaves at the end without halt or 
possibility of branching except at the end" (Ahol988, page 528). Therefore, the Applicant 
respectfully submits that Ahol988 only discloses that code is optimized using basic blocks having 
one entry point , one exit point and in which a series of consecutive statements are defined . The 
Applicant respectfully submits that Ahol988 contains no disclosure or suggestion relating to this 
step of grouping together plural basic blocks to form a group block as in feature a.) of claim 1 . 

As to feature b.), it follows that, because Ahol988 does not anticipate the use of group 
blocks, the step of "decoding the plurality of basic blocks of the subject program code in the group 
block" is also not anticipated by Ahol988. 

As to feature a), the applicant respectfully submits that Ahol988 does not disclose or even 
suggest generating an intermediate representation from said plurality of basic blocks of the subject 
program code in the group block, not least because Ahol988 does not disclose such group blocks. 
Furthermore, the Examiner argues that the intermediate code disclosed on pages 598-590 and Figure 
10.4 of Ahol988 is equivalent to the intermediate representation of claim 1. However, it is clear 
from Fig. 10.4 that the intermediate representation is a series of statements representing the code 
fragment of Fig 10.2 of Ahol988. By contrast, feature c.) of claim 1 recites that the intermediate 
representation is "a directed acyclic graph". Further, the directed acyclic graph of claim 1 represents 
"expressions, calculations and operations performed by the subject program code" and includes "one 
or more nodes representing a register definition by the subject program code". That is, the directed 
acyclic graph represents how the subject program code uses the hardware resources of the subject 
computing architecture. Thus, the applicant respectfully submits that feature c.) of claim 1 is not 
anticipated by Ahol988. 
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As to feature d.), it also follows that Ahol988 does not disclose or suggest the step of 
"performing a partial dead code elimination optimization on said intermediate representation to 
generate an optimized intermediate representation" as recited in claim 1 . Here, the dead code 
elimination of Ahol988 is not equivalent to the partial dead code elimination required by the 
method claim 1 . Dead code elimination involves identifying code that is "live at a point in a 
program" or "dead at that point" (Ahol988, page 595). No other state is considered. By contrast, 
partial dead code optimization involves identifying code that is dead, code that is alive, and code 
that is partially dead. This partially dead code is dead in one branch of its destinations but live in the 
other of its branch destinations. It follows, therefore, that creating "a liveness analysis indicating 
when the register definition represented by the one or more nodes is a partially dead register 
definition which is live in one path and dead in another path through the group block" as recited in 
claim 1 is not disclosed or suggested by Ahol988. 

Finally, as to feature e.), it follows that these steps are also not disclosed by Ahol988. 

Similar arguments to those set forth above for claim 1 also apply to the remaining 
independent claims. Since Ahol988 does not supply that which is missing from PDE1999, the 
rejections of claims 14, 15, 29, 30, 44 and 45 under 35 U.S.C. § 103(a) are improper and should be 
withdrawn. These claims all depend from allowable base claims. 

In view of at least the arguments set forth above, the Applicant believes all pending claims 1- 
45 should be allowable, and the application is in condition for allowance. 
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